/**
 *
    算法描述：对每个数进行质数判断，发现需要一个判断质数的方法。直接利用函数实现
    解决所需数据结构+算法：
**/
#include<iostream>
using namespace std;

bool isPrime(int x) { // 判断x是否为质数
    if(x < 2)   return false;
    for(int i=2; i*i<=x; i++)
        if(x % i == 0)  return false;
    return true;
}

int main() {
    int n, a;
    cin >> n;
    for(int i=1; i<=n; i++) {
        cin >> a;
        if(isPrime(a))  cout << a << " "; // 是质数就输出
    }

    return 0;
}